Indispensable monomials of toric ideals and Markov bases
نویسندگان
چکیده
Extending the notion of indispensable binomials of a toric ideal ((14), (7)), we define indispensable monomials of a toric ideal and establish some of their properties. They are useful for searching indispensable binomials of a toric ideal and for proving the existence or non-existence of a unique minimal system of binomials generators of a toric ideal. Some examples of indispensable monomials from statistical models for contingency tables are given.
منابع مشابه
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Indispensable monomials of toric ideals and Markov bases
Extending the notion of indispensable binomials of a toric ideal ([14], [7]), we define indispensable monomials of a toric ideal and establish some of their properties. They are useful for searching indispensable binomials of a toric ideal and for proving the existence or non-existence of a unique minimal system of binomials generators of a toric ideal. Some examples of indispensable monomials ...
متن کاملMinimal Systems of Binomial Generators and the Indispensable Complex of a Toric Ideal
Let A = {a1, . . . , am} ⊂ Z be a vector configuration and IA ⊂ K[x1, . . . , xm] its corresponding toric ideal. We completely determine the number of different minimal systems of binomial generators of IA. We also prove that generic toric ideals are generated by indispensable binomials. We associate to A a simplicial complex ∆ind(A). We show that the vertices of ∆ind(A) correspond to the indis...
متن کاملOn sortable intervals of monomials
In 1996, in his study of Gröbner bases of toric ideals, Sturmfels introduced a sorting operator on pairs of monomials of degree d in n variables. This gave rise to the notion of sortable sets, namely sets B of monomials of degree d such that B×B is preserved by that operator. In this paper, we determine all lex-intervals or revlex-intervals of monomials which are sortable. The solution involves...
متن کاملLog-Linear Models, Toric Varieties, and Their Markov Bases
My goal in this chapter of lecture notes is to introduce the class of loglinear models and study them from the algebraic perspective. There are at least three different ways to introduce log-linear models: in statistics they are also called discrete exponential families and in algebraic geometry they are known as toric varieties. Our goal is to introduce these models from all three perspective ...
متن کاملTwo Way Subtable Sum Problems and Quadratic Gröbner Bases
Hara, Takemura and Yoshida [2] discussed toric ideals arising from two way subtable sum problems and showed that these toric ideals are generated by quadratic binomials if and only if the subtables are either diagonal or triangular. In the present paper, we show that if the subtables are either diagonal or triangular, then their toric ideals possess quadratic Gröbner bases. Fix positive integer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Comput.
دوره 43 شماره
صفحات -
تاریخ انتشار 2008